Polynomizing: Logic Inference in Polynomial Format and the Legacy of Boole

نویسنده

  • Walter Alexandre Carnielli
چکیده

Polynomizing is a term that intends to describe the uses of polynomiallike representations as a reasoning strategy and as a tool for scientific heuristics. I show how proof-theory and semantics for classical and several non-classical logics can be approached from this perspective, and discuss the assessment of this prospect, in particular to recover certain ideas of George Boole in unifying logic, algebra and the differential calculus. 1 From finite and hard to infinite and smooth One of the most fascinating episodes of the history of Mathematics, which is nowadays almost considered to be a triviality, is the discovery of the polynomial representation (by infinite series) of numerical functions. One can situate this historical point in the western historiography, although variants of his methods were already known before in Europe and in China and India as well, around the English mathematician Brook Taylor (1685 1731) and his book Methodus incrementorum directa et inversa, of 1715, which led to the development of the Taylor’s and MacLaurin’s expansions. Surprisingly, however, the importance of Taylor’s discovery remained unrecognized until 1772, when J. L. Lagrange realized its relevance and proclaimed it to be “the principal foundation of differential calculus”. Any infinitely differentiable function f(x), under certain circumstances, can be rewritten as an infinite polynomial series in the neighborhood of a base point x0: f(x) = α0(x0)+α1(x0) · (x−x0)+α2(x0) · (x−x0)+ . . . αn(x0) · (x−x0)+ . . .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Giving wings to logic: Mary Everest Boole's propagation and fulfilment of a legacy.

In his influential Laws of Thought (1854), the mathematician George Boole presented a formulation of logic using algebraic expressions and manipulations. His widow, Mary Everest Boole, undertook an ambitious project of disseminating his ideas by introducing lay audiences to the law of pulsation, a prescription for correct reasoning that incorporates two of his fundamental insights. Contemporary...

متن کامل

Eigenlogic in the spirit of George Boole

This work presents an operational and geometric approach to logic. It starts from the multilinear elective decomposition of boolean functions in the original form introduced by George Boole. It is then shown that this algebraic polynomial formulation can be naturally extended to operators in finite vector spaces. Logical operators will appear as commuting projectors and the truth values, which ...

متن کامل

Dynamic Modeling of the Electromyographic and Masticatory Force Relation Through Adaptive Neuro-Fuzzy Inference System Principal Dynamic Mode Analysis

Introduction: Researchers have employed surface electromyography (EMG) to study the human masticatory system and the relationship between the activity of masticatory muscles and the mechanical features of mastication. This relationship has several applications in food texture analysis, control of prosthetic limbs, rehabilitation, and teleoperated robots. Materials and Methods: In this paper, w...

متن کامل

Projection , Consistency

Although best known for his work in symbolic logic, George Boole made seminal contributions in the logic of probabilities. He solved the probabilistic inference problem with a projection method, leading to the insight that inference (as well as optimization) is essentially a projection problem. This unifying perspective has applications in constraint programming, because consistency maintenance...

متن کامل

A Tutorial Introduction to the Logic of Parametric Probability

The computational method of parametric probability analysis is introduced. It is demonstrated how to embed logical formulas from the propositional calculus into parametric probability networks, thereby enabling sound reasoning about the probabilities of logical propositions. An alternative direct probability encoding scheme is presented, which allows statements of implication and quantification...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007